Năm 238 TCN, Sardegna cùng với đảo Corse trở thành một tỉnh của Đế quốc La Mã. Người La Mã cai trị hòn đảo cho đến giữa thế kỷ V, khi nó bị chiếm đóng bởi người Vandal, một bộ tộc Đông German, đã xâm chiếm Bắc Phi và thành lập vương quốc bao gồm các tỉnh châu Phi của người La Mã. Vào năm 534 SCN, nó được Đế chế Đông La Mã (Byzantine) tái chiếm. Sardegna vẫn là tỉnh của Byzantine cho đến khi người Ả Rập chinh phục Sicily vào thế kỷ IX. Sau đó liên lạc với Constantinople trở nên rất khó khăn, và các gia đình quý tộc trên đảo nắm quyền kiểm soát vùng đất.

Đối mặt với những nỗ lực cướp bóc và xâm lược của người Ả Rập mà không có sự trợ giúp từ bên ngoài, Sardegna đã sử dụng nguyên tắc "Translatio imperii" (chuyển giao quyền cai trị) và tiếp tục tự tổ chức theo mô hình La Mã và Byzantine cổ đại. Hòn đảo không phải là tài sản cá nhân của người cai trị và gia đình ông ta, như chế độ phong kiến đang diễn ra ở Tây Âu lúc bấy giờ, mà là một thực thể riêng biệt, một nền cộng hoà quân chủ đã được thiết lập như thời La Mã.